Deenitions and -conversion in Type Theory
نویسنده
چکیده
In KN 95b], the Barendregt Cube was extended with-conversion. The resulting system had only a Weak form of Subject Reduction. In this paper, the Cube is extended with explicit deenitions. We show that the Cube extended with either explicit deenitions alone or with both explicit deenitions and-conversion satisses all its original properties including Subject Reduction.
منابع مشابه
A Generalized Deenition of Rough Approximations
This paper proposes new deenitions of lower and upper approximations which are basic concepts of rough set theory. These deenitions follow naturally from the concepts of ambiguity and deenability introduced in this paper. The new deenitions are compared to the classical deenitions and are shown to be more general in the sense that they are the only ones which can be used for any type of indisce...
متن کاملPure Type Systems with de nitions
In this paper, an extension of Pure Type Systems (PTS's) to include deenitions is presented and the meta-theory of these PTS's with deenitions is treated in detail. We prove that all the properties of a PTS are preserved by the extension.
متن کاملA Machine-assisted Proof that Well Typed Expressions Cannot Go Wrong
This paper deals with the application of constructive type theory to the theory of programming languages. By constructive type theory we understand rst and foremost Martin-LLf's theory of logical types. The main aim of this work is to investigate constructive formalisations of the mathematics of programs. Here, we consider a small typed functional language and prove some properties about it, ar...
متن کاملAnalysis of a solid state wave gyroscope with thin shell cylindrical resonator and calculation of its conversion factor
In this work the equations of motion of a Solid State Wave Gyroscope (SWG) with rotary thin cylindrical shell resonator is analyzed using the shell and plates elasticity theory. The gyroscope conversion factor found in this analytical study corresponds with the experimental results obtained and listed in the References. The function of the SWG to measure the angular velocity or the rotating ang...
متن کاملCoherence Checking of Coercions in Plastic
Coercive Subtyping is a conceptually simple but powerful framework for subtyping in type theory. Recent work in Durham by Luo et al. on Coercive Subtyping has been partially implemented in the proof assistant`Plastic'. Plastic is an implementation of a variant of Martin-LL of's LF with inductive types, universes, and coercive subtyping. After discussing background theory and then the implementa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997